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(57) Abstract: The invention relates to a data trans- 
mission network, comprising a number of nodes (0, I, 
2, 3) which are set up to function optionally as a master 
(0) or a slave (1,2, 3). The master (0) is in a position to 
conmiand a slave which guarantees the best transmis- 
sion quality to the remaining slaves, to take over the 
master function. 

(57) Zusammenfassung: Ein Dateniibertragungsnetz- 
werk umfaBt eine Mehrzahl von Rnoten (0, 1, 2, 3), 
die eingerichtet sind, um wahlweise als Master (0) oder 
Slave (1, 2, 3) zu arbeiten. Der Master (0) ist in der 
Lage, einem Slave, der die beste Ubertragimgsqualitat 
zu den restlichen Slaves gewahrleistet, einen Befehl zur 
tibemahme der Masterfunktion zu erteilen. 



BNSDOCID: <WO 0103379A1.I_> 



wo 01/03379 




PCT/DEOO/002160 



1 

Beschreibung 

Schnurloses Dateniibertragungsnetzwerk und Verfahren zu seiner 
Verwaltung 

5 

Die vorliegende Erfindung betrifft ein Datenubertragungsnet 2- 
werk mit schnurloser Obertragung zwischen einer Mehrzahl von 
Geraten oder Knoten, die eingerichtet sind, urn wahlweise als 
Master oder Slave in dem Netzwerk zu arbeiten. Bei schnurlo- 
10 sen Kommunikationssystemen lait der Fahigkeit, ohne vorherige 
Konf iguration ein Netzwerk zu etablieren, sogenannten Ad hoc- 
LANs, ist eine solche Bif unktionalitat der Knoten Oblich. Da- 
bei ubernimmt ein Knoten beziehungsweise ein Gerat die Funk- 
tion des Masters, der wesentliche Aufgaben wie zum Beispiel 
15 das Timing des gesamten Netzwerks kontrolliert . Der Master 

kann gleichzeitig eine Verbindung zu mehr als nur einem Slave 
aufrechterhalten; eine Dateniibertragung innerhalb eines sol- 
Chen Netzwerks ist aber nur jewel Is zwischen dem Master und 
einem der Slaves moglich, niemals aber direkt zwischen ein- 
20 zelnen Slaves. Das heiBt, selbst wenn die Slaves physikalisch 
durchaus in der Lage waren, direkt miteinander zu kommunizie- 
ren, findet die tatsachliche Datenubertragung protokollbe- 
dingt nur unter Einbeziehung des Masters statt, so daB sich 
eine sternformige Netztopologie ergibt. Meist wird dabei die 
25 Masterrolle von demjenigen Gerat ubernommen, welches den Ver- 
bindung saufbau zwischen den einzelnen Geraten oder Knoten, 
das heiBt den Netzwerkauf bau initiiert, 

Wenn der Master aus dem Netzwerk ausscheidet, zum Beispiel 
30 indem ein Benutzer ihn ausschaltet, bricht der Datenverkehr 
zusammen und kommt nur wieder in Gang, wenn die verbliebenen 
Slaves in der Lage sind, sich auf einen neuen Master zu eini- 
gen. Dies ftihrt notwendigerweise zu einer Unterbrechung der 
Datenubertragung und gegebenenf alls auch zu Datenverlust • 

35 

Das Problem stellt sich insbesondere bei Kleinnetzwerken ftir 
den Gebrauch durch private Anwender, die keine Erfahrung im 



wo 01/03379 




PCT/DEOO/002160 



2 

Umgang mit Netzwerken besitzen, so ziim Beispiel bei dem zur 
Zeit in Entwicklung bef indlichen Bluetooth-Standard, der fur 
die Vernetzung unter anderem von Geraten in Privathaushalten 
vorgesehen ist. 

5 

Aufgabe der Erfindung ist, ein Netzwerk und ein Verfahren zu 
seiner Verwaltung anzugeben, die einen reibungslosen Weiter- 
betrieb des Netzwerks auch dann ermoglichen, wenn einzelne 
Knoten aus dem Netzwerk ausscheiden. 

10 

Die Aufgabe wird zum einen gelost durch ein Dateniibertra- 
gungsnetzwerk der eingangs definierten Art, bei dem derjenige 
Knoten des Netzwerks, der als Master arbeitet, in der Lage 
ist, einem Slave einen Befehl zur Obernahme der Master funk- 
15 tion zu erteilen. 

Sie wird ferner gelost durch ein Verfahren zum Verwalten ei- 
nes solchen Datentibertragungsnetzwerks, das eine Bewertung 
der Obertragungsqualitat der Verbindungen der Slaves unter- 
20 einander und die Auswahl desjenigen Slaves zur Obernahme der 
Masterf unktion vorsieht, der die beste Ubertragungsqualitat 
zu den restlichen Slaves des Netzwerks gewahrleistet • 

Diese Bewertung erfolgt vorzugsweise dadurch, daB jeder Slave 
25 der Reihe nach ausgewahlt und die Obertragungsqualitat zwi- 
schen ihm und den restlichen Slaves anhand der Obertragung 
eines Testdatenpakets bewertet wird- Dieser Vorgang wird vor- 
zugsweise zentral dadurch ausgelost, daJi der Master eine An- 
forderung zum Senden des Testdatenpakets an die restlichen 
30 Slaves sendet, und dali anschlieiiend die restlichen Slaves das 
empfangene Testdatenpaket an den ausgewahlten Slave senden, 
Um diesen abweichend von der auf den Master zentrierten 
Sternstruktur des Netzes in die Lage zu versetzen, die Test- 
datenpakete von den restlichen Slaves direkt zu empfangen, 
35 kann es notwendig sein, die Masterrolle zeitweilig an den 
ausgewahlten Slave zu libertragen. 
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Um ein zeitliches Zusaramentref f en der Testdatenpakete am aus- 
gewahlten Slave zu vermeiden, ist zweckmaBigerweise jedem der 
restlichen Slaves ein Zeitoffset zugeordnet, nach dessen Ver- 
streichen er mit dem Senden des Testdatenpakets beginnen 
5 soli. 

Um den Ubertragungsauf wand im Rahmen der Bewertung gering zu 
halten, nimmt der ausgewahlte Slave zweckmaBigerweise selbst 
die Bewertung der Verbindungen zwischen ihm und den restli- 
10 Chen Slaves vor und ubertragt lediglich die Ergebnisse dieser 
Bewertung an den Master. 

Fur die Bewertung der Verbindungsqualitat eines ausgewahlten 
Slaves kommen diverse Kriterien in Frage. Zum einen kann eine 

15 Bewertung jeweils einzelner Verbindungen zwischen zwei Slaves 
anhand der Signalstarke, mit der ein Testdatenpaket empfangen 
wird, Oder anhand der Fehlerrate des Testdatenpakets erfol- 
gen. Um die Eignung eines Slaves als neuer Master zutreffend 
einschatzen zu konnen, ist dariiber hinaus eine Gesamtbewer- 

20 tung aller Verbindungen zwischen ihm und den restlichen Sla- 
ves zweckmaBig- Diese kann zum Beispiel die Varianz der tJber- 
tragungsqualitat der einzelnen Verbindungen zwischen dem aus- 
gewahlten Slave und den restlichen Slaves und/oder die Anzahl 
der restlichen Slaves, deren Obertragungsqualitat zum ausge- 

25 wahlten Slave unzureichend ist, als Kriterium haben. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus 
der nachf olgenden Beschreibung eines Ausf uhrungsbeispiels mit 
Bezug auf die Figuren. Es zeigen: 

30 

Figur 1 ein Bluetooth-Piconet als Beispiel fur ein Datenuber- 
tragungsnetzwerk mit schnurloser Ubertragung gemali der vor- 
liegenden Erfindung; und 

35 Figur 2 den Ablauf eines Signalisierungsprotokolls, das von 
den Knoten des Netzwerks aus Figur 1 abgearbeitet wird, um 
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den bestgeeigneten Nachfolger fur den Master unter den Slaves 
des Netzwerks zu ermitteln. 

Figur 1 zeigt schematisch ein erf indungsgemaBes Bluetooth- 
Netzwerk mit vier Geraten, einem Master 0 und drei Slaves 
1,2,3, die jeweils uber Funkverbindungen 4 mit dem Master 0 
koimuunizieren konnen- Weitere Funkverbindungen, hier die ge- 
strichelt eingezeichneten Verbindungen 5 und 6 sind physika- 
lisch moglich, werden aber nicht genutzt, solange das Gerat 0 
die Masterrolle innehat. Bei dem Master und den Slaves kann 
es sich zum Beispiel urn einen Mi kro computer, einen Drucker, 
einen Scanner und ein Modem, die jeweils mit geeigneten 
Schnittstellen ausgestattet sind, oder auch um eine Steuerung 
einer Heizungsanlage oder andere elektrische Gerate handeln. 

Jeder Slave ist innerhalb des Netzwerks tiber eine sogenannte 
Active-Member-Adresse AM_ADDR oder MAC-Adresse ansprechbar, 
die in der Figur jeweils an jedem Slave in Klammern in Binar- 
darstellung angegeben ist.. 

Das erf indungsgemaBe Verfahren, mit dem unter den Slaves 
1,2,3 ein Nachfolger fur den Master 0 ermittelt werden kann, 
wird anhand von Figur 2 beschrieben. Die Figur umfaBt vier 
Zeilen, die mit 0 bis 3 bezeichnet sind und jeweils Sende- 
und Empfangsaktivitcit des Masters 0 beziehungsweise der Sla- 
ves 1,2,3 darstellen. 

In einer ersten Phase des Verfahrens, dargestellt als Spalte 
10 in Figur 2, sendet der Master 0 an den Slave 1 eine Auf-- 
30 forderung, die Funktion des Masters zeitweilig zu ubernehmen. 
Diese Auf forderung wird von den tibrigen Slaves 2,3 ebenfalls 
empf angen. 

In der darauf f olgenden Phase 11 bestatigen alle Slaves den 
35 zeitweiligen Rollentausch . Die Reihenfolge, mit der die ein- 
zelnen Slaves 1 bis 3 die Bestatigungen senden, kann zum Bei- 
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15 



20 
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spiel anhand ihrer Netzwerkadresse festgelegt sein, wodurch 
sich die in Figur 2 dargestellte Reihenfolge ergibt- 

Die zeitweilige Ubertragung der Masterf unktion an den ausge- 
wahlten Slave 1 bedeutet fur die restlichen Slaves 2,3, dafi 
sie ein vorgegebenes Testdatenpaket auszusenden haben. Dies 
geschieht in Phase 12. Auch die Reihenfolge, in der das Test^ 
datenpaket ausgesendet wird, richtet sich nach den Adressen 
der Slaves. 

Nachdem der ausgewahlte Slave 1 (auf den Funkverbindungen 5) 
alle erwarteten Testdatenpakete empfangen hat, sendet er in 
Phase 13 eine Aufforderung an den Master 0, die Masterrolle 
wieder zu ubernehitien. Auch diese Aufforderung wird von den 
restlichen Slaves 2,3 empfangen^ 

In Phase 14 senden die Gerate 0,2 und 3 Bestatigungen an das 
die Masterrolle abgebende Gerat 1, genauso wie zuvor in Phase 
11, und das Gerat 0 tibernimmt wieder seine fiir die Phase 12 
und 13 zeitweilig abgegebene Rolle als Master. 

Gleichzeitig wertet der ausgewahlte Slave 1 die von den rest- 
lichen Slaves 2,3 empfangenen Testdatenpakete aus und uber- 
tragt in Phase 15 seine Bewertung der Ubertragungsqualitat an 
den Master 0. Die Kriterien, die fiir die Bewertung der Uber- 
tragungsqualitat herangezogen werden, konnen je nach Anwen- 
dungsumgebung und Ausstattung der Luf tschnittstellen der dar- 
in verwendeten Gerate variieren. So kann zum Beispiel direkt 
der Signalpegel des vom ausgewahlten Slave empfangenen Test- 
datenpakets gemessen und als Kriterixm fur die Qualitat der 
Obertragung einer einzelnen Funkverbindung herangezogen wer- 
den. Genauso ist es moglich, ein Testdatenpaket mit vorge- 
gebenem Inhalt zu verwenden, wobei der ausgewahlte Slave 1 
dann anhand eines empfangenen Testdatenpakets mit dem vorge- 
gebenen Inhalt die Ubertragungsqualitat zu beurteilen vermag. 
Zum Zwecke dieser Beurteilung konnen Fehlerkorrekturmechanis- 
men, die fur die normale Datenubertragung auf den Funkverbin- 
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dungen eingesetzt werden, abgeschaltet sein, urn so eine emp- 
findlichere Beurteilung der Ubertragungsqualitat zu ermogli- 
chen. Die Ubertragungsqualitat der einzelnen Verbindungen 5 
ist jedoch nur ein Teilaspekt bei der Beurteilung der Eignung 

5 eines Slaves als Nachfolger des Masters. So kann ein Slave 

zwar im Mittel gute Verbindungen zu anderen Slaves aufweisen, 
trotzdem aber ungeeignet sein, wenn er einen oder mehrere 
Slaves des Netzwerks nicht zu erreichen vermag oder die Uber- 
tragungsqualitat zu einzelnen solchen Slaves so schlecht ist, 

10 dali eine Vielzahl von notwendigen Wiederholungen die effek- 
tive Obertragungsrate des Netzwerks beeintrachtigt . Deswegen 
flieJit in die Beurteilung der Ubertragungsqualitat des ausge- 
wahlten Slaves zweckmafiigerweise auch die Varianz der Uber- 
tragungsqualitaten seiner einzelnen Verbindungen ein, wobei 

15 die Ubertragungsqualitat des Slaves urn so schlechter bewertet 
wird, je groBer die Varianz ist. Wenn der ausgewahlte Slave 
einzelne der restlichen Slaves nicht oder nur mit einer zu 
schlechten Verbindungsqualitat zu erreichen vermag, beein- 
trachtigt dies ebenfalls seine Bewertung. 

20 

Das in Figur 2 fiir den Slave 1 dargestellte Verfahren wird 
fur samtliche anderen Slaves 2,3 des Netzwerks in analoger 
Weise wiederholt. Dabei wird auch die Verbindung 6 zwischen 
den Slaves 2,3 uberpriift, die bei der Bewertung des Slaves 1 

25 nicht benutzt worden ist. So verfugt der Master 0 am Ende der 
Wiederholungen uber die Bewertungen der Ubertragungsqualitat 
samtlicher Slaves und erteilt einen Befehl, die Masterfunkti- 
on zu iibernehmen, an denjenigen Slave, der die beste Bewer- 
tung erhalten hat. Sobald dieser die Masterrolle ubernommen 

30 hat/ kann das Gerat 0, das nun eine Slave-Rolle innehat, ohne 
Storung des Datenverkehrs aus dem Netz genommen werden. 

Das oben beschriebene Verfahren kann im Rahmen einer Prozedur 
zum Herunterf ahren des Masters 0 ausgefuhrt werden, wenn ein 
35 Benutzer den Master ausschalten will. Es ist auch moglich, 

das Verfahren in einem voll arbeitenden Netzwerk turnusmafiig 
auszufiihren, um so sicher zstellen, dali die Masterrolle stets 
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von demjenigen Gerat des Netzwerks wahrgenoininen wird/ das 
liber die beste Ubertragungsqualitat zu den anderen Geraten 
verfugt- In diesem Fall waren nicht nur die mit Bezug auf Fi- 
gur 2 beschriebenen Phasen 10 bis 15 fur jeden einzelnen Sla- 
5 ve des Netzwerks auszufuhren, sondern auch der Master muBte 
eine Phase des Empfangens von Testdatenpaketen analog zu Pha- 
se 12 und eine Bewertung ausfuhren, so dali fur die Entschei- 
dung, welches Gerat des Netzwerks die Masterrolle tibernehmen 
soil, Bewertungen der Empf angsqualitat nicht nur fur die Sla- 
10 ves, sondern auch fur den Master selbst zur Verftigung stehen* 
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Patentanspruche 

1. Datenubertragungsnetzwerk mit schnurloser Obertragung zwi- 
schen einer Mehrzahl von Knoten (0,1,2,3), die eingerichtet 

5 sind, wahlweise als Master (0) oder Slave (1,2,3) zu arbei- 
ten, dadurch gekennzeichnet, daB derjenige Knoten 
(0) des Netzwerks, der als Master arbeitet, in der Lage ist, 
einem Slave (1,2,3) einen Befehl zur Obernahme der Master- 
funktion zu erteilen. 

10 

2 . Datenubertragungsnetzwerk nach Anspruch 1, dadurch 
gekennzeichnet, daB es ein Bluetooth-Netzwerk ist. 

3. Verfahren ztim Verwalten eines DatenObertragungsnetzwerks 
15 nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB 

eine Bewertung der Ubertragungsqualitat der Verbindungen 
(5,6) der Slaves (1,2,3) untereinander vorgenommen wird, und 
daJi der Master (0) unter mehreren Slaves (1,2,3) denjenigen 
zur Obernahme der Master funktion bestimmt, der die beste 
20 Ubertragungsqualitat zu den restlichen Slaves gewahrleistet • 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB fur die Bewertung jeder Slave (1,2,3) der Reihe 
nach ausgewahlt und die Ubertragungsqualitat zwischen dem 

25 ausgewahlten (1) und den restlichen Slaves (2,3) anhand der 
Ubertragung eines Testdatenpakets (Phase 12) bewertet wird. 

5 . Verfahren nach Anspruch 4, dadurch gekennzeich- 
net, daB der Master eine Aufforderung zum Senden des Test- 

30 datenpakets an die restlichen Slaves (2,3) sendet (Phase 11), 
und daB die restlichen Slaves (2,3) das Testdatenpaket an den 
ausgewahlten Slave (1) senden. 

6 . Verfahren nach Anspruch 5, dadurch gekennzeich- 
35 net, daB jedemder restlichen Slaves (2,3) ein Zeitoffset 

zugeordnet ist, nach dem er mit dem Senden des Testdatenpa- 
kets beginnt. 
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7. Verfahren nach einem der Anspruche 3 bis 6, dadurch 
gekennzeichnet, dali der ausgewahlte Slave (1) fur die 
Bewertung der Obertragungsqualitat zeitweilig die Rolle des 
Masters ubernimmt. 

8. Verfahren nach einem der Anspruche 3 bis 1, dadurch 
gekennzeichnet, daii die Bewertung am ausgewahlten Slave 
(1) erfolgt und die Ergebnisse an den Master (0) iibertragen 
werden* 

9. Verfahren nach einem der Anspruche 3 bis 8, dadurch 
gekennzeichnet / daB die Bewertung einer Verbindung zwi- 
schen dem ausgewahlten Slave (1) und einem der restlichen 
Slaves (2,3) anhand der Signalstarke, mit der er das Datenpa- 
ket vom ausgewahlten Slave (1) empfangen wird, und/oder der 
Fehlerrate des Testdatenpakets erfolgt. 

10. Verfahren nach einem der Anspruche 3 bis 9, dadurch 
gekennzeichnet, daB die Bewertung der Ubertragungsqua- 
litat des ausgewahlten Slaves (1) anhand der Varianz der 
Obertragungsqualitat der einzelnen Verbindungen (5) zwischen 
dem ausgewahlten Slave (1) und den restlichen Slaves (2,3) 
und/oder anhand der Anzahl der restlichen Slaves (2,3), deren 
Ubertragungsqualitat zum ausgewahlten Slave (1) unzureichend 
ist, erfolgt. 
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